Online algorithms

Results: 217



#Item
161Mathematics / Computer science / Online algorithms / Operations research / Scheduling / Competitive analysis / FIFO / Algorithm / Randomized algorithm / Scheduling algorithms / Applied mathematics / Analysis of algorithms

Online Algorithms for Scheduling Unit Jobs Jiří Sgall In this abstract we give a short survey of results from [5, 3] on the following unit-job scheduling  problem. We are given a set of unit-length jobs, with each job

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2005-03-14 10:40:05
162Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2006-02-03 21:38:13
163Operations research / Submodular set function / Linear programming / Algorithm / Online algorithm / Erik Demaine / Advertising / NP / Applied mathematics / Theoretical computer science / Mathematics

Online Allocation Algorithms with Applications in Computational Advertising by Morteza Zadimoghaddam Submitted to the Department of Electrical Engineering and Computer

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2014-01-21 10:53:44
164Analysis of algorithms / Operations research / Computer science / Mathematical optimization / Competitive analysis / Dynamic programming / Algorithm / List update problem / Mathematics / Applied mathematics / Online algorithms

On the Work Function Algorithm for two state task systems Yossi Azar ∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2007-02-22 14:17:46
165File sharing networks / Intellectual property law / Cloud storage / Distributed algorithms / Peercasting / Peer-to-peer / File sharing / HTTP / Social peer-to-peer processes / Concurrent computing / Computing / Distributed computing

Hadopi, 1 ½ YEAR AFTER THE LAUNCH. 17 months have gone by since the 1st graduated response mail was sent out. The effects, whether on illegal P2P download or on the current state and outlook of online cultural

Add to Reading List

Source URL: www.hadopi.fr

Language: English - Date: 2012-04-16 13:05:32
166Computer science / Computing / Virtual memory / Cache / Page replacement algorithm / Cache-oblivious algorithm / Paging / Competitive analysis / Adversary model / Analysis of algorithms / Online algorithms / Computer memory

The Worst Page-Replacement Policy Kunal Agrawal1 , Michael A. Bender2 , and Jeremy T. Fineman1 1 2

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:49
167Collective intelligence / Information retrieval / Collaborative filtering / Science / Information / HTTP cookie / GroupLens Research / Recommender systems / Information science / Social information processing

An Analysis of Recommender Algorithms for Online News Doychin Doychev, Aonghus Lawlor, Rachael Rafter, and Barry Smyth Insight Centre for Data Analytics, University College Dublin Belfield, Dublin 4, Ireland. {firstname.

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2014-07-25 04:51:02
168Reston /  Virginia / Mathematics / The Harmful Effects of Algorithms in Grades 1-4 / Constance Kamii / Mathematics education / Education / National Council of Teachers of Mathematics

References Alberta Education. The Alberta K–9 Mathematics: Program of Studies with Achievement Indicators. Edmonton, AB: Alberta Education, 2007. Available online at Add to Reading List

Source URL: www.edu.gov.mb.ca

Language: English - Date: 2013-08-20 10:51:17
169Search algorithms / Robot control / Routing algorithms / Combinatorial optimization / Network theory / Visibility graph / Homotopy / Motion planning / Euclidean shortest path / Mathematics / Graph theory / Applied mathematics

2013 IEEE International Conference on Robotics and Automation (ICRA) Karlsruhe, Germany, May 6-10, 2013 Online Motion Planning for Tethered Robots in Extreme Terrain Melissa M. Tanner1 , Joel W. Burdick 1 , and Issa A. D

Add to Reading List

Source URL: www.kiss.caltech.edu

Language: English - Date: 2014-05-23 13:34:26
170Operations research / Planning / Scheduling / Games / Retail / Windows Task Scheduler / World of Warcraft / Online shopping / Computing / Software / Windows games / Scheduling algorithms

Retail STAR Newsletter August 2011 Fractional Quantities and the “Active” Toggle in 9.5

Add to Reading List

Source URL: www.camcommerce.com

Language: English - Date: 2011-08-11 12:19:18
UPDATE